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A-1 Let n be a fixed positive integer. How many ways are 
there to write n as a sum of positive integers, n = a; + 
ay +-+-+a,x, with k an arbitrary positive integer and 
ay < az < +++ < ag <a, +1? For example, with n = 4 
there are four ways: 4, 2+2, 1+1+2, 1+1+1+1. 


A-2 Let a),a2,...,da, and b;,b2,...,b, be nonnegative real 
numbers. Show that 


(ayaz-++an)!/" + (B12 +++ Dy)” 
< [(a, +1) (ay +b2) +++ (ay +b,)]!”. 


A-3 Find the minimum value of 
|sinx + cosx + tanx + cotx+secx + cscx| 


for real numbers x. 


A-4 Suppose that a,b,c,A,B,C are real numbers, a 4 0 and 
A £0, such that 


|ax* + bx +c| < |Ax? +Bx+C| 
for all real numbers x. Show that 


|b” — 4ac| < |B? — 4AC|. 


A-5 A Dyck n-path is a lattice path of n upsteps (1,1) and n 
downsteps (1,—1) that starts at the origin O and never 
dips below the x-axis. A return is a maximal sequence 
of contiguous downsteps that terminates on the x-axis. 
For example, the Dyck 5-path illustrated has two re- 
turns, of length 3 and | respectively. 


O 


Show that there is a one-to-one correspondence be- 
tween the Dyck n-paths with no return of even length 
and the Dyck (n — 1)-paths. 


A-6 For a set S of nonnegative integers, let rs(n) denote the 
number of ordered pairs (51,52) such that 5; € S, so € S, 
$1 #52, and sj +s2 =n. Is it possible to partition the 
nonnegative integers into two sets A and B in such a way 
that r4(n) = rg(n) for all n ? 


B-1 Do there exist polynomials a(x),b(x),c(y),d(y) such 


that 
1 +ay+xy? =a(x)c(y) +b(a)d(y) 
holds identically? 
B-2 Let n be a positive integer. Starting with the sequence 
1, 5 ieee form a new sequence of n — 1 entries 
3, >: ee Ont) by taking the averages of two consec- 


utive entries in the first sequence. Repeat the averaging 
of neighbors on the second sequence to obtain a third 
sequence of n— 2 entries, and continue until the final se- 
quence produced consists of a single number x,,. Show 
that x, <2/n. 


B-3 Show that for each positive integer n, 
n 
n! =| [lem{1,2,..., |n/iJ}. 
i=l 


(Here Icm denotes the least common multiple, and |x| 
denotes the greatest integer < x.) 


B-4 Let 


f(z) =az4 +b +z? +dz+e 
= a(z—1r1)(z—1r2)(z—13)(z— 14) 


where a,b,c,d,e are integers, a 4 0. Show that ifr) +r. 
is a rational number and r; +r2 #73 +174, then r;r2 isa 
rational number. 


B-5 Let A,B, and C be equidistant points on the circumfer- 
ence of a circle of unit radius centered at O, and let P 
be any point in the circle’s interior. Let a,b,c be the 
distance from P to A,B,C, respectively. Show that there 
is a triangle with side lengths a,b,c, and that the area of 
this triangle depends only on the distance from P to O. 


B-6 Let f(x) be a continuous real-valued function defined 
on the interval [0, 1]. Show that 


ff ve+rorlarare [yeoiae 


